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Abstract 

We present a simple model for growing up and depletion of parties due to the permanent com- 
munication between the participants of the events. Because of the rapid exchange of information, 
everybody is able to evaluate its own and and all other parties by means of the list of its friends. 
Therefore the number of participants at different parties can be changed incessantly. Depending 
on the deepness of the social contacts, which will be characterized by a parameter a, a stable 
distribution of party members emerges. At a critical a c an abrupt depletion of almost all parties is 
observed and as the consequence all the peoples are assembled at a single party. The model is based 
on a hierarchical social network. The probability that a certain person is contacted to another one 
depends on the social distance introduced within the network and homophily parameter a. 
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I. INTRODUCTION 



Finding of groups of alike elements in data and in interests is of great importance in all 
quantitative sciences. Thereby methods and tools of theoretical physics turned out to be 
successful in giving new insight into the complex behavior in different situations. Models 
developed in statistical physics proved to be fruitful in reproducing and predicting features of 
traffic Q], migration problems as well as in opinion formation within social groups H 
Although the modeling of opinion formation, based on application of cellular automata, 
Ising models and other tools of computational physics, is a quite drastic simplification of 
complicated cognitive processes, the general properties of the system will be reflected j^J. 
The main goal of the paper dealing with opinion formation, for a review see [5], are interested 
to figure out a complete consensus or a diversitv of final opinions from initially diverging 
opinion. As a further simplification some opinions. 
Thus, in the Sznajd model . two people sharing the same opinion tend to convince its (six) 
neighbors of the pair opinion. A generalization of the model including advertising and aging 
in a multilayer Sznajd model is discussed in [7 1 . Another related topic is the ghetto formation 
studied by means of the two-dimensional Ising model with Kawasaki-exchange dynamics j^] . 
An extension to multi-cultural societies is discussed recently in jjj. A further enlargement 
of the model is emerged by allowing many discrete opinions on a network 1^3, Hereby 
the analysis is based on a directed network due to Albert and Barabasi Il2j|, for a discussion 

n 

of networks see also 

Our paper is likewise addressed to a relation between networks and dynamics of social 
groups. In particular, we study different individuals within a social group with conflicting 
interests. Different to other approaches the conflicts may also occur during the time evolution 
and not only initially, e. g. physically the interaction is time- dependent. To be specific, let us 
consider young peoples, planning to participate in a common Saturday party. However they 
are indecisive at which party they will attend. To make a decision they are forced to establish 
everlasting contacts to the other members of the society under consideration. Due to the 
permanent contacts the actual decision of each member is modified permanently. Insofar, 
we consider a dynamical, time dependent interaction between the members of the group. 
Obviously, the characterized situation corresponds to the reality where the peoples taking 
part at a certain party are often bored by the audience of that party. As a consequence 
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they decide to leave the present party and to orient towards another one. The change-over 
to another party is normally triggered by the number of friends attendant at that party. 
The goal of the present paper is to model such a situation. Specifically, we are interested in 
depletion of all parties with exception of one party, reported in a German news magazine 



14j . Such a kind of phase transition is also observed in a class of models when a strong 



leader and external impact are present [3J. In our model the phase transition is due to self- 
organization effects and is not controlled by external environment. Instead of that we have 



introduced a hierarchical social network discussed recently by Watts et al |15l | . T his network 



captures the essential ingredients of a network model of connected population [ly, U3, LLiJ • 
The construction of such kind of networks is motivated by the observation that individuals 
within a certain population may be grouped according to their function in the society, 
for example, their hobby, their occupation, etc. The model offers the phenomena of "six 
degree of separation" discovered by Travers and Milgram some years ago 1 1911 . Recently 
the spreading of epidemics within a hierarchical network has been discussed |2Q|. Here, we 
analyze a party model on a hierarchical social network under a permanent self-organized 
interaction between the agents. 



II. THE MODEL 
A. The Society 

Let us characterize the situation we are interested in by a group of predominantly young 
peoples willing to organize some events like parties. However, they are not up to visit any 
party. Instead of that their aim is to find out the "best" party at the evening. To decide 
what the best party is, the peoples communicate permanently with their friends getting 
stuck at any party. Due to everlasting exchange of opinions by mobile phone everyone is 
well informed about the status of any party. Each member of the social group standing 
about such an event is able to evaluate its own party by comparison with other ones. Based 
on the permanent ability getting the total information, everybody decides on its stay at the 
present party or to change the party. The decision is strongly influenced by the behavior 
of subgroups which we identify with the circle of friends. In that sense our model is also 
a stochastic one because the members of the group make their decision, the disposition to 
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change the party stochastically. This kind of emergent behavior is characteristic for a social 
group and hence, there is an evidence to adopt method of statistical mechanics. Hereby, the 
ensemble is given by a certain group the members of which are linked by common interests 
such as to arrange parties. They form a social network within the society. The permanent 
exchange of information and the subsequent decision to change the party or to stay at the 
party is related to the interaction between the constituents. Thereby, the distribution of 
parties with different attractiveness offers an additional interaction for the members of the 
social group under consideration. To be more specific, let us assume the group consists of 
TV persons where all the friends should be included. Further, the systems contains V nodes 
and E C V x V edges. The network is characterized by the numbers (V, E). The nodes 
x l G V represents the agents or the persons of the game, whereas the edges between the 
nodes stands for the connections or the acquaintances between the persons. Additionally, 
each node x % is assigned to a set of neighbors with i G [1, N] and 7 = 1, . . . , k. This set 
is called the friends. The single adjacency list, denoted by A\ — > (y{, . . . , y l k ), consists of all 
the pairs (x l , y\), (x\ y^), ■ ■ ■ , (x\ y\) G E with i G [1, N]. The number k is identified as the 
degree of the set x % . Each adjacency list A = {A} presents one realization of the network. 



B. Hierarchical Networks 

Following the basic idea by Watts et al let us introduce a hierarchical network. The 
model was motivated by the general structure in the groupings of individuals in a society. 
Such a classification reflects the deepness of relations for instance by the families, the working 
;eam, the hobbies or the home district. The situation is depicted in Fig. ^schematically 
1^ | . The highest level can be regarded as a population of iV individuals or nodes. This 
N nodes may then be partitioned into b groups, each of them can further divided into b 
subgroups and so on. After (£ — 1) divisions the structure has a total of £ levels. The 
underlying structure ends at a level where an individual belongs to a close functional group 
of size g where 1 < g < N is typically of the order 10 1 to 10 2 . The members belonging to 
the lowest-level subgroup have the highest change of getting friends or in general becoming 
similar. As stressed in |2£j] the division in subgroups is usually not unique. For example, 
all physicists in a certain university can be classified roughly by their research area but 
simultaneously they can be grouped geographically based on the region where their institute 
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is located. As usually the number of persons taking part in a party (nodes) may thus be 
characterized by H hierarchies. Each of them takes on the structure shown in Fig. U As a 
further important quantity within a hierarchy let us introduce the social distance Xij that 
measures the similarity between two nodes % and j. In case of different hierarchies we define 
= maxjyx^. For nodes belonging to the same lowest-level group in a given hierarchy, 
= 1, otherwise the social distance is even the number of levels from the lowest for which 
the nodes belong to the same group. 

The probability that a person x % is linked to a person x\ specifying that i and j are 
friends, is established with a probability 

En=l eX P(-« n ) 

Here the parameter a is a measure of homophily of the system. With other words, the 
quantity a characterizes the deepness of the contacts between two nodes (persons) within the 
system. The probability, given in Eq. (0), guarantees that for a ^> 1 only links between nodes 
with small separation, e. g. such belonging to the same subgroup, are probable, whereas for 
a = — In b, links between individuals with any social distance are equally probable. In that 
case a random network results. For intermediate values of a, the network shows small-world 
features. 

The above division process is repeated until a mean number of (z) = (g) — 1 links are 
established for each individual in the system. Here (z) is the averaged number of friends 
within the network. Concluding this section we emphasize the model is characterized by 
the set of parameters N, H, b, £, g and (z) with the number of nodes N = (g)b . The 
quantity (g) is the average size of the lowest-level subgroups. 



III. PARTY MODELLING AND RESULTS 



A. The network 

A stressed above the social network will be constructed according to . For a population 
of N individuals the structure is shown in Fig. ^ The links between different nodes (agents, 
persons) are made by the following steps. Firstly we chose a node x % from the set of all nodes 
randomly. Then we take a link of the distance x^ with the probability given by Eq. (JIJ). 
In a next step we select from all nodes with the given distance x^ from x % a second node 
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x J . After this a link between the nodes x % and x^ is established. Such a link specifies that i 
and j are friends, e. g. more mathematically, the node x^ is added to the adjacency list Ai 
and the node x % is added to Aj. This procedure is repeated until the persons in the network 
exhibit a mean number (z) of friends. As the result we obtain a set of adjacency lists A 
which characterizes the network totally. In Fig. |21 we show the frequency distribution of 
neighbors (or friends or contacts) for different values of the homophily parameter a. Let us 
point out that the distribution is determined by the network essentially. The results have 
to be incorporated in the further consideration. 

To initialize the parties into the model there exits different possibilities. Once one could 
chose a special distribution of the parties initially, or there is a preselection in such a manner 
that some places for parties are favored in advance. This situation is not considered here, 
because we are interested in the self-organization mechanism. While the parties are in 
progress, the participants want to come to a decision. Instead of that we apply a random 
distribution of parties. 

In the next step we discuss the procedure for making the decision to leave or to stay 
at a party. For illustration let us assume that a person i is on a certain party denoted as 
party number 5. The friend of i, labeled by j, is on another party, for instance that one 
with number 2. As a result of the phone call of i with j there appears two possibilities for 
j. Either j remains on its party or j changes from its party 2 to party 5. As a criteria 
for the decision person j disposes of information of its own party, denoted by a and of the 
other party by communication, characterized by, lets say b. Now we define a function (a, b) , 
specified below, the result of which is the decision "go" , in case the party of i is better than 
the party of its own party (j's party) and is "stay" in the opposite case. In our realization 
person x^ knows the number of friends on its party. Thus let us chose a = ^(AjC\Mj), where 
Mj is total number of peoples at the party j. Likewise the person x^ knows the number of 
friends on z's party. Consequently we chose b = if(Aj D Mi), where Mi is the total number 
of peoples at the party i. A very simple, but realistic rule, is to take the decision (a, b) — ► 
"go" , whenever a < b. In the opposite case a > b the decision is "stay" . In case the number 
of friends of the other party is larger than on the own party the person decides to change. 
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B. Results 



In this part the results of the simulation are presented. In particular, we want to demon- 
strate the essential influence of the parameter a introduced in Eq. (JTJ. In Fig.|3]the long-time 
expansion for the size of parties is shown for a = — In 2. One observes that one party is 
the winner of the competition. All other parties deplete during the course of the evening. 
As depicted in Fig. 0] this situation is not preprogrammed. In that figure the short-time 
expansion of the party-size is shown for the same parameter a = — In 2 as in Fig. El Not 
that party will be best one at which initially the most persons have been present. Insofar 
our model seems to be ergodic. However, this point needs further studies. A very typical 
situation is offered in Fig. Here the homophily parameter is large a ^> — In b. As stressed 
in the last section this guarantees that only links between nodes with small separation are 
probable. The behavior of the system will be dominated by small or isolated subgroups. 
The same situation is also observed for other intermediate values of a. Now let us consider 
the case that only party "survives" with higher accuracy. Such a situation is already shown 
in Fig. El In Fig. El we show the results for the region — In 2 < a < 1. For a = a c = —0.198 
the system undergoes a phase transition from a single party state for a = —0.2 > a c to a 
multi-party state for a = —0.197 < a c . The sharp increase is not due an external impact 
but exclusively by the internal, self-organized interaction between the members of the social 
group. As demonstrated by a slight modification of the parameter a near to a c the result is 
stable. A similar phenomenon but in another context was observed in j^J. 



IV. CONCLUSIONS 



In the present paper we have established a simple model to study the behavior of (young) 
peoples taking part at different parties within a large city. Due to the mobile phones they 
are able to exchange information permanently. This fact enables the group an everlasting 
evaluation of the respective party at which they are present. As a simple but realistic 
measure of the deepness of contacts we have introduce a list of friends labeled to each 
person. Governed by the aim, to be at the "best" party, the number of friends at a certain 
party is casting for a decision to leave or to stay at the party. In according to a majority 
rule any person decides spontaneously to leave its party. An important role for the social 



7 



contacts between the involved persons is played by the homophily parameter a introduced in 
Eq. Depending on the value of a we observe different scenarios. There is a critical value 
a c at which the system offers a phase transition from a multi-party behavior to a single- 
party state. It would be interesting to study an analytical approach based on a g-state 



Potts-model as suggested in 
market simulations. 



2l\ for fuzzy community structures or [22] in case of financial 
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FIG. 1: Schematic diagram of grouping individuals in a hierarchical social network with I = 3. 
Each group is further divided into 6 = 2 subgroups. A group of N nodes are classified into lowest- 
level subgroups with (g) = 5. There Xij is the social distance between nodes i and j and is here 

X%j — 3. 
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FIG. 2: Frequency distribution of neighbors or friends for three different parameters 2(a 



a 



In 2, 



|2(b)| a = 1 and |2(c)| a = 10. The number of nodes is N = 1280 (£ = 8). The distribution is strongly 
determined by the network. 
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FIG. 3: Long-time evolution of the size of the parties for a = — In 6, b = 2, H = 1 and N = 5120. 
The number of parties is 10. 
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FIG. 5: Long-time expansion of the size of the parties for large parameter a = 10. In that case only 
links between nodes with small separation Xij are probable. Large values for a leads to isolated 
subgroups of nodes. 
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FIG. 6: Behavior of the size of parties in the vicinity of the critical value a c = —0.198. Whereas 
for |6(b)| o! > ol c only one isolated party survives a many party state is observed for 6(a) a < a c . 
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